Any admissible cycle-convergence behavior is possible for restarted GMRES at its initial cycles
نویسندگان
چکیده
We show that any admissible cycle-convergence behavior is possible for restarted GMRES at a number of initial cycles, moreover the spectrum of the coefficient matrix alone does not determine this cycleconvergence. The latter can be viewed as an extension of the result of Greenbaum, Pták and Strakoš (SIAM Journal on Matrix Analysis and Applications 1996; 17(3):465–469) to the case of restarted GMRES. Copyright ! 2010 John Wiley & Sons, Ltd.
منابع مشابه
On the Admissible Convergence Curves for Restarted Gmres
Abstract. This paper studies admissible convergence curves for restarted GMRES and their relation to the curves for full GMRES. It shows that stagnation at the end of a restart cycle is mirrored at the beginning of the next cycle. Otherwise, any non-increasing convergence curve is possible and pairs {A, b} are constructed such that when restarted GMRES is applied to Ax = b, prescribed residual ...
متن کاملLocally Optimal and Heavy Ball GMRES Methods
The Generalized Minimal Residual method (GMRES) seeks optimal approximate solutions of linear system Ax = b from Krylov subspaces by minimizing the residual norm ‖Ax − b‖2 over all x in the subspaces. Its main cost is computing and storing basis vectors of the subspaces. For difficult systems, Krylov subspaces of very high dimensions are necessary for obtaining approximate solutions with desire...
متن کاملComplementary cycles of restarted GMRES
Restarted GMRES is one of the most popular methods for solving large nonsymmetric linear systems. The algorithm GMRES(m) restarts every m iterations. It is generally thought the information of previous GMRES cycles is lost at the time of a restart, so that each cycle contributes to the global convergence individually. However, this is not the full story. In this paper, we shed light on the rela...
متن کاملar X iv : 0 90 7 . 35 73 v 1 [ m at h . N A ] 2 1 Ju l 2 00 9 Any decreasing cycle – convergence curve is possible for restarted GMRES
Given a matrix order n, a restart parameter m (m < n), a decreasing positive sequence f(0) > f(1) > . . . > f(q) ≥ 0, where q < n/m, it is shown that there exits an n-by-n matrix A and a vector r0 with ‖r0‖ = f(0) such that ‖rk‖ = f(k), k = 1, . . . , q, where rk is the residual at cycle k of restarted GMRES with restart parameter m applied to the linear system Ax = b, with initial residual r0 ...
متن کاملThe Cycle-Convergence of Restarted GMRES for Normal Matrices Is Sublinear
We prove that the cycle–convergence of the restarted GMRES applied to a system of linear equations with a normal coefficient matrix is sublinear.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Numerical Lin. Alg. with Applic.
دوره 18 شماره
صفحات -
تاریخ انتشار 2011